Trade-off between multiple-copy transformation and entanglement catalysis 



Runyao Duan, Yuan Feng, 1 Xin Li, 1 and Mingsheng Ying 1 ! 

1 State Key Laboratory of Intelligent Technology and Systems, 
Department of Computer Science and Technology, Tsinghua University, Beijing, China, 100084 

(Dated: February 1, 2008) 

We demonstrate that multiple copies of a bipartite entangled pure state may serve as a catalyst for 
certain entanglement transformations while a single copy cannot. Such a state is termed a "multiple- 
copy catalyst" for the transformations. A trade-off between the number of copies of source state and 
that of the catalyst is also observed. These results can be generalized to probabilistic entanglement 
transformations directly. 
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I. INTRODUCTION 

In recent years, more and more applications of quan- 
tum information processing, such as quantum cryptog- 
raphy 0, quantum superdense coding and quantum 
teleportation have led us to view quantum entangle- 
ment as a new kind of physical resource [J] . One of the 
central problems about quantum entanglement is to find 
the conditions under which an entangled state could be 
converted into another one by using local quantum opera- 
tions and classical communication (LOCC) only. Bennett 
and his collaborators |3, |6|, 13 made significant progress 
in attacking this challenging problem for the asymptotic 
setting, while for the deterministic transformations, the 
first important step was made by Nielsen in Ref. y|, 
where he found a necessary and sufficient condition for 
a bipartite entangled pure state to be transformed to 
another pure one deterministically, under the constraint 
of LOCC. More precisely, suppose that Alice and Bob 
share an entangled state \tp), and they want to transform 
it into another state \ip) by using only local quantum 
operations on their own subsystems and classical com- 
munication between them. Nielsen proved that the two 
parties can finish this task successfully, i.e., transform- 
ing \ip) to \(p) with certainty under LOCC, if and only 
if tp -< tp, where ip and tp denote the Schmidt coefficient 
vectors of \ip) and \ip), respectively. Here the symbol '-<' 
stands for 'majorization relation', which is a vast topic 
in linear algebra. For details about majorization, please 
see Refs. [f and [l(J. 

Nielsen's result implies that there can be two entangled 
pure states, say \ip) and \ip), such that they are incom- 
parable in the sense that neither the transformation of 
1^) to | tp) nor the transformation of \ip) to \ip) can be 
realized with certainty. For transformations between in- 
comparable states, Vidal generalized Nielsen's result 
to a probabilistic version and established an explicit ex- 
pression of the maximal conversion probability for the 
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transformation of \i[>) to \<p) under LOCC. 

Shortly after Nielsen's work, a quite surprising phe- 
nomenon of entanglement, namely, entanglement catal- 
ysis, or ELOCC, was discovered by Jonathan and Ple- 
nio 0| ■ They demonstrated by examples that some- 
times one may use an entangled state \<p), known as a 
catalyst, to make an impossible transformation of \ip) to 
\tp) possible. That is, in the presence of \<p), the transfor- 
mation of \ip) ® \(f>) to \<p) ® \<f>) can be realized with cer- 
tainty, which means that the catalyst \<p) is not modified 
in the process. A concrete example is as follows. Take 
\ip) = \/fn|00)+VO|n)+\/03|22)+Vfn|33) and \<p) = 
v^|00) + v / 0T2^|ll) + v / 0T25|22). We know that \t/j) can- 
not be transformed to \cp) with certainty under LOCC 
but if another entangled state \<p) = y/0J5\44) + V0A\55) 
is introduced, then the transformation of \ip) ® \<f>) to 
\<p) ® \4>) can be realized with certainty because ip ® (p -< 
tp® (p. The role of the state \<p) in this transformation is 
similar to a catalyst in a chemical process since it can help 
the entanglement transformation process without being 
consumed. In the same paper, Jonathan and Plenio also 
showed that the use of catalyst can improve the maximal 
conversion probability when the transformation cannot 
realize with certainty even with the help of a catalyst. 
The mathematical structure of entanglement catalysis 
was thoroughly studied in Ref. |l3|. 

Bandyopadhyay et al found another interesting phe- 
nomenon sometimes multiple copies of the source 
state may be transformed into the same number of copies 
of the target state although the transformation cannot 
happen for a single copy. Such a phenomenon is called 
'nonasymptotic bipartite pure-state entanglement trans- 
formation' in Ref. 0|. More intuitively, this phe- 
nomenon can also be called 'multiple-copy entanglement 
transformation', or MLOCC for short. Take the above 
states \ip) and \ip) as an example. It is not difficult to 
check that the transformation of \ip)® 3 to |<^)® 3 occurs 
with certainty by Nielsen's theorem. That is, when Al- 
ice and Bob prepare three copies of \tp) instead of just a 
single one, they can transform these three copies all to- 
gether into the same number of copies of \<p) by LOCC. 
This simple example means that the effect of catalyst 
can, at least in the above situation, be implemented by 
preparing a sufficiently large number of copies of the orig- 
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inal state and transforming these copies together. Some 
important aspects of MLOCC were investigated in Ref. 

In this paper we examine the catalysis power when 
multiple copies of catalyst state are available. What was 
discovered by Bandyopadhyay et al is that sometimes the 
effect of catalysis can be implemented by increasing the 
number of copies of the source state, whereas we present 
some examples to show another interesting phenomenon: 
a large enough number of copies of an entangled pure 
state may act as a catalyst although a single copy cannot. 
Such an entangled pure state can be called a 'multiple- 
copy catalyst'. More formally, if \<p) is not a catalyst for 
the transformation of to \ip), but there is an integer 
m > 1 such that \(f>)® m is a catalyst for the same trans- 
formation, then \(j>) is called a multiple-copy catalyst for 
the transformation of \ip) to \ip). A necessary condition 
for a given entangled pure state to be a multiple-copy 
catalyst for a specific transformation is obtained. 

It is worth noting that both ways of enabling entan- 
glement transformations in Ref. I14l | and in the present 
paper are increasing the number of the copies of states. 
The essential difference is that in Ref. the number 
of copies of the source state is increased while in this pa- 
per we consider increase the copies of catalysts. A lot of 
heuristic examples lead us to find a trade-off between the 
number of copies of the original entangled state and that 
of the catalyst. As is expected, the more original-state 
copies are provided, the less catalyst copies are needed 
and vice versa. 

A similar phenomenon also exists in the case of prob- 
abilistic entanglement transformations. We show by ex- 
amples that sometimes the combination of MLOCC and 
ELOCC can increase the maximal conversion probabil- 
ity efficiently. We also present a necessary condition 
for when the combination of multiple-copy transforma- 
tions and entanglement-assisted transformations has ad- 
vantages over pure LOCC transformations. 

The rest of the paper is organized as follows. In Sec. 
II, we study the combination of MLOCC and ELOCC 
in deterministic transformations. These results are gen- 
eralized to probabilistic ones in Sec. III. The paper is 
concluded in Sec. IV with some open problems that may 
be of interest for the further study. 



II. COMBINING MLOCC WITH ELOCC: 
DETERMINISTIC CASE 

In this section, we give some examples to show that 
sometimes the role of catalysts can be implemented by 
multiple copies of catalysts. 

For the sake of convenience, we present here Nielsen's 
theorem Q as a lemma since it will be used frequently to 
analyze the possibility of entanglement transformations 
latter: 

Lemma 1 Let \ip) = X)"=iV / ^'N)N) anc ^ \f) = 
52i=i VWi\i)\'i') be pure bipartite states with the Schmidt 



coefficient vectors if) = • ■ ■ , ot n ) and (p = . . . , /3„), 
where a\ > ■ ■ ■ > a n > and (3i >•••>/?„> 0. Then 
there exists a transformation that converts into \ip) 
with certainty under LOCC if and only if ip -< (p, i.e., 

i i 

$>i<X>i, l<l<n, (1) 

i=l i=l 

with equality when / = n. 

Nielsen's theorem establishes an connection between 
the transformation of \ip) to \tp) and the mathematical 
relation tp -< ip. Intuitively, we often write \ip) -< \ip) 
instead of ip -< (p. From that one can immediately deduce 
that the transformation of \ip) to \ip) can be achieved with 
certainty under LOCC. 

As a useful application of Nielsen's theorem, we present 
a technical lemma as follows: 

Lemma 2 Let and \ip) be two bipartite entangled 
pure states. If \il>)® p -< \p)® p for each p = k,k + 
1, . . . , 2k - 1, then ~< \<p)® p for all p > k. 

In other words, to check whether \ip)® p -< \p)® p holds for 
every p > k, one only needs to check k values of p, i.e., 
p = k,...,2k- 1. 

Proof. By Nielsen's theorem and the assumptions, to 
prove that \ip)® p -< \p)® p for every p > k, we only need 
to show that the transformation of \ip)® p to |y)® p can be 
realized with certainty for any p > 2k. For this purpose, 
we uniquely decompose the positive integer p such that 
p > 2k as 

p= (r- l)fc + (fc+s), r > 2 and < s < k- 1. (2) 

Now an explicit protocol implementing the transforma- 
tion of \^)® p to \(p)® p with certainty under LOCC con- 
sists of the following two steps: 

1) . Perform (r— 1) times of the transformation of |'0)® fc 
to \p)® k - 

2) . Perform one time of the transformation of |<0)® fe + s 
to |<^)^+ s . 

By Nielsen's theorem and the assumptions again, we 
know that both the transformations in 1) and 2) can be 
realized with certainty by LOCC. That completes the 
proof of Lemma |21 M 

It is worth noting that the conditions in Lemma |21 are 
also necessary in general. In fact, as pointed out by Le- 
ung and Smolin in Ref. jl5| . the majorization relation is 
not monotonic in general in the sense that \ip)' g ' k -< \<p)® k 
does not always imply |i/j)® fe+1 -< |<^)® fe+1 . Thus, to 
guarantee that \4>)® p -< |y>)® p holds for every p > k, one 
needs to check all k conditions. 

Now we begin to examine the catalysis power when 
multiple copies of catalyst state are available. In par- 
ticular, the following example indicates the existence of 
multiple-copy catalyst. 
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Example 1 Suppose that the original entangled state 
owned by Alice and Bob is 

!</,) = v / O|00) + v / O|ll)+V / 0l|22)+v / 0J|33), (3) 

and the final state they want to transform into is 

\tp) = V0^|00) + v / O25|ll) + v / O22|22) + v / a03|33). (4) 

This example is very close to the original one used by 
Jonathan and Plenio ^3] to demonstrate the effect of 
catalysis. One may think that Alice and Bob could real- 
ize the transformation of to \ip) with a 2 x 2 catalyst, 
as in the original example in Ref . |12( • Unfortunately, it 
is not the case since the small deviation violates the con- 
dition of the existence of a 2 x 2 catalyst However, 
we can find a 3 x 3 state 

such that \ip) <X> \4>i) -< \<p) <X> 

Moreover, by a routine calculation, we may observe 
that 

|^(8* ^ 1 < fc < 4, (6) 

but 

|^e* ^ |^®* > 5 < fc < 9 (7) 

holds. Thus Eq. J2J is true for any fc > 5 by Lemma 
12 Again, this shows that the effect of a catalyst can be 
implemented by increasing the number of copies of the 
source state in a transformation. We now further put 

\cfo) = \/fl6|44) + V04|55), (8) 

which is certainly not a catalyst for the transformation 
mentioned above. An interesting thing here is that 
|02)® 5 does serve as a catalyst for the transformation 
of \ip) to \tp) because an easy calculation shows that 
\ip) ® |02)® 5 < \f) ® \&)® 5 . Of course, |</» 2 ) 05 is not 
the optimal one in the sense that its dimension is not 
the minimum among all catalysts. This phenomenon 
indicates that increasing the number of an entangled 
pure state may strictly broaden the power of its catalysis. 



In the next example, we combine MLOCC with 
ELOCC, and show that a tradeoff exists between the 
number of copies of source state and that of catalyst. 

Example 2 Suppose that Alice and Bob share some 
copies of source state \ip) as in Eq. |J3J, and they want to 
transform it to the same number of copies of 

\tp) = Vfl5|00) + \/^|ll) + v / a2|22) + \/a05|33) (9) 

by LOCO Suppose that the only states they can borrow 
from a catalyst banker are some copies of ^2) in Eq. 
Can Alice and Bob realize their task? Notice that 

IV-) 05 7* but \^)® k -< \p)® k , 6 < fc < 11. (10) 



Applying Lemma [2] yields that if the number of available 
copies of \4>) is larger than or equal to 6, then Alice and 
Bob always can realize their task by themselves without 
borrowing any catalyst. But if they only own 5 copies of 
\ip), they cannot realize the transformation even if joint 
operations on the 5 copies are performed. It is easy to 
check that borrowing one copy of \<f>2) is enough for Alice 
and Bob's task because |^) 05 ® |0 2 ) -< \<fi}® 5 ® \<h)- 
Similarly, when they only own 4 copies of \tp), it is 
sufficient to finish the task successfully by borrowing 
2 copies of |0 2 ). For the case that 3 copies of \ip) are 
owned by Alice and Bob, it is easy to see that 3 copies 
of ^2) are n °t enough for their purpose and the minimal 
number of is 4. Finally, when Alice and Bob own 
only one copy of \ip), using 6 to 10 copies of 1 02 } cannot 
achieve the task. We conclude that they must borrow 
at leat 11 copies of |</>2) from the catalyst banker since 
the relation \ip) ® \<p2)® k -< \f) ® \4>2}® k holds only for 
fc > 11. Here we have used Nielsen's theorem and the 
fact that if |</>)® fe is a catalyst for the transformation 
of \ip) to \ip) then |0)® p is also a catalyst for the same 
transformation for any p > fc. Alice and Bob must 
borrow a large number of catalysts to complete the 
transformation in this extreme case. This example 
illustrates a tradeoff between the number of copies of 
original state and that of catalyst. ■ 

The above two examples show that it will be very use- 
ful to know when a given entangled pure state can serve 
as a multiple-copy catalyst for a specific entanglement 
transformation. Unfortunately, such a characterization 
is not known at present. Nevertheless, we can give a nec- 
essary condition for the existence of multiple-copy cata- 
lyst. 

Before presenting this necessary condition, we intro- 
duce some useful notations. We define x^ as the vector 
which is obtained by rearranging the components of x 
into the nonincreasing order. A useful fact about this 
notation is that x^ = y- 1 if and only if the components 
of x are exactly the same as those of y. In other words, 
they are equivalent up to a permutation. For any bi- 
partite entangled pure states \ip) and \ip) with the or- 
dered Schmidt coefficient vectors = ■■-,««) and 
ip^ = . . . , fi n ), we define a set of indices as 

1 1 

L^, v = {I : 1 < / < n and S^aj > V] 0j}. (11) 

j=i 3=1 

Intuitively, for any I G L$ tV , the sum of the I largest 
components of ip is strictly larger than that of ip. So \tp) 
and \tp) are incomparable if and only if L^_ v ^ and 
L v ^ + 0. 

The following lemma is interesting in its own right. It 
gives us a necessary condition for a bipartite entangled 
pure state \<fi) with Schmidt coefficients 71 > 72 > • • • > 
7fe > to be a catalyst for a given transformation. 

Lemma 3 Let and \ip) be two incomparable states. 
If \(j>) is a catalyst for the transformation of \ip) to \ip), 
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then for any I G L^ tip , it holds that "fi/jk > A/A+l) and 

(12) 



So 



7i ^ A 7* „ A 
> t, or < 



it A+i 



n+i Pi 



and 



n+i . A 7» . A+i 

> or < 



7fc A+i 7»+i A 

for i = 1, . . . , k — 1. 



(13) 



Proof. By contradiction, suppose that one of the fol- 
lowing holds: 

Case (a): there exist Iq € L^ :V> and 1 < iq < k — 1 such 
that either Eq. (fT2*|l or Eq. ifHfy does not hold; 

Case (b): there exists Iq G such that 71/7/c < 

A /A +i- 

We only need to prove that both Cases (a) and (b) 
contradict the assumption |0) (g |0) -< (g 0). 

Firstly, we deal with Case (a). Let us decompose 
into two shorter vectors ip' and ip" , that is, -0 = 0")i 
such that 0' = (ai,..., a/ ) and 0" = (a; 0+1 , . . . , a„). 
95 is similarly decomposed as y> = (ip',tp"). We also 
decompose — (0', 0"), where 0' = (7i,...)7i„) and 
= (7i +i) • ■ ->7fc)- 

Since tp® <f> = (tp',tp")® (0', </>")> one can easily check 
that the components of tp ® are exactly the same as 
those of {ip 1 ®4>',tp'® (f>", tp" ® 0', tp" ® 0") by a simple al- 
gebraic calculation. By our notations introduced above, 
we always have 

(tpt^cj)) 1 = (tp'® 41, ip 1 ® <t>" ®(t>\tp" ®4>") 1 . (14) 

Notice that the minimal component of tp' (g 0' is Pi "fi , 
while the maximal components of tp' (g 0", yi" (g 0', and 
tp" (g -0" are Pij io+ i, Pi +ili, and ft 0+ i7 io+ i, respec- 
tively. 

To finish the proof of Case (a), it suffices to consider 
the following two subcases: 

Subcase (a.l): Eq. (|12|) is not satisfied, that is, 

7i/7»o < A0/A0+1 and 7i /7io+i > A/Aoi ( 15 ) 
then 

A 7i > max{/3i7i 0+ i, A +i7i> A +i7i +x} 5 (16) 

which implies that the minimal component of tp' <g 0' is 
not less than the maximal components of tp' (g 0", (g 0' 
and (g 0". By Eqs. {T3J and JTHJ, the largest i Zo 
components of tp <g are just the components of <// <g 0'. 



Wo 



£p *0 

= (!>)(£ t*) 

(0 ia 

< (£^)(£7 J ) 

i=i i=i 

Wo 

£«>< 



(17) 



Wo 

< Vf^(g(/>)j 

i=i 



where the strict inequality follows from Iq G while 
the last inequality is by the definition of X^=° (0 <g 0) j ■ 
It follows that |0) (g |0) 7^ |y>) (g |0), a contradiction. 

Subcase (a. 2): Eq. 113|) is not satisfied. Then by simi- 
lar arguments we can verify that the least (k — io) (n — Iq) 
components of tp <g are just the components of tp" (g 0", 
and thus |0) (g |0) 7^ |y>) (g |0) by considering the sum of 
the least (k — io)(n — Iq) components of tp (g 0. This is 
also a contradiction. 

Now we deal with the Case (b). In this case, 0' = 
and 0" disappears. With almost the same arguments as 
in Subcase (a.l), we have that \ip)®\<p) 7^ \tp)®\(j)), again 
a contradiction. That completes the proof of Lemma [3] 
■ 

In the above lemma, if we take i = 1 then from Eq. Ijl2|l 
we have 71/72 < Pi/ Pi- Similarly, taking i = k — 1 leads 
us to 7fe-i/7fc < Pi+i/P n from Eq. i(T3)l . Consequently, 
we have the following corollary: 

Corollary 1 Let |0) and \ tp) be two incomparable states. 
If |0) is a catalyst for the transformation of to \tp), 
then for any / G L^ tV , 



71 A 

72 A 



and 



7fc-i A+i 
7fc 



A 



(18) 



The following theorem indicates that the condition in 
Eq. (|18|l is also necessary for |0) to be a multiple-copy 
catalyst for the transformation of \tp) to \tp). 

Theorem 1 Let |0) and |(/?) be two incomparable states. 
If |0) is a multiple-copy catalyst for the transformation 
of |0) to \tp), then for any I G L^ >tp , Eq. (fH^I holds. 

Proof. If |0) is a multiple-copy catalyst for the trans- 
formation of |0) to \ tp), then there exists a positive integer 
m such that |0)® m is a catalyst the same transformation. 
By Corollary ^ it follows that 



2 A 



(19) 



5 



and 



for any I & L^ ttp . 

It is easy to check that 

(<j)® m )[ 



Pn 



■A 



21 

72 



(20) 



(21) 



III. COMBINING MLOCC WITH ELOCC: 
PROBABILISTIC CASE 

We concerned ourselves with deterministic transforma- 
tions in the last section. In this section, let us turn now to 
examine entanglement transformations with probability 
strictly less than 1. 

Recall Vidal's theorem from Ref. 0] that the maximal 
conversion probability of transforming \tp) to \tp) under 
LOCC is given by 



and 



7r 



Combining Eqs. (|19[) -H22 [) . we nave the validity 
(|18fl . This completes the proof of Theorem ^ 



(22) 
of Eq. 



Pynax{\lp) ~* W)) = mini<;< ; 



(26) 



where Ei(\tp)) = X}<=; a « anc ^ a i — a 2 > • • ■ > a„ are 
the Schmidt coefhcients of \ip). 

Let A € (0, 1]. We call \<j>) a X-catalyst for the trans- 
formation of to \ip) if 



With the help of Theorem 1, we are able to find a state 
\<p) such that it is a multiple-copy catalyst for the trans- 
formation of \ip)® k to \<p) <g ' k with some k > 1, but not for 
the transformation of \ip) to \ip). Intuitively, multiple- 
copy transformation can be catalyzed more easily than 
single-copy transformation. 

Example 3 Take the source state as 

\^) = -^=(\^) + Vm\U)), (23) 
while the target as 



\<f/) = -==Q<p)+V0M\U)), (24) 
V 1.U1 

where \ip) and \ip) are defined as Eq. J2J and Eq. JJjJ, 
respectively. We choose 

|0 3 > =Vo!7|55) + VO|66). (25) 

A simple calculation shows that ^3) is a catalyst for 5- 
copy transformation ( i.e., the transformation of |?//)® 5 to 
\ip'}® 5 ), and I03) 02 is a catalyst both for 4-copy trans- 
formation and for 3-copy transformation. It is obvious 
that Ly#' = {2}, ip 1 = ^-(0.5,0.25,0.2,0.05,0.01) and 
(f> 3 = (0.7,0.3). So 

71 _ oj _a5_ _ fa 

~ 2 ~ 03 > 025 ~ /V 

which yields that the condition in Eq. (|18|l is violated. 
Thus by Theorem^] it follows that is not a multiple- 
copy catalyst for the transformation of \ip') to \ip'). In 
other words, for arbitrarily large q, the transformation 
of \ip'} (g) l^) 09 to \(p') <g> \<f) 3 }® q cannot be achieved with 
certainty. I 



Pmax(IV') <8> 10) |p} ® 10)) > A- (27) 

Furthermore, if |</>)® fe serves as a A-catayst for some in- 
teger A: > 1, then we say that \4>) is a multiple- copy A- 
catalyst for this transformation. 

We say that a transformation of \<p) can attain 
probability A by MLOCC if there exists a positive integer 
k such that 

PmaM® k -> b> 8 *) > A fc . (28) 

Notice that if the maximal conversion probability from 
\tjj) to \<p) by LOCC is A, then the right-hand side of the 
above equation is just the maximal conversion probabil- 
ity of transforming \ip)® k into \ip)® k separately, that is, in 
a way where no collective operations on the k copies are 
performed. Thus the intuition behind the above defini- 
tion is that with the help of MLOCC, the average prob- 
ability of a single-copy transformation is not less than 
A. 

With the above preliminaries, the results obtained in 
Section II can be directly extended into the probabilis- 
tic case. The following example, first considered by 
Jonathan and Plenio in [12j, demonstrates the existence 
of multiple-copy A-catalysts. It also shows that the pres- 
ence of multiple-copy A-catalyst and multiple copies of 
source state can increase the maximal conversion proba- 
bility efficiently. 

Example 4 Let \tp) = V0^\00) + Vo3\ll) + \/0|22) 
and \<p) = VO5|00) + V0A\U) + \/frl|22). By Vidal's 
theorem, we have that P ma x(|V') — * \<f)) = 0.80. How- 
ever, with the aid of an entangled state \<f>) = \/0.65|33) + 
a/ 0.35|44) , the maximal conversion probability becomes 
Pmax{\ip) ® 10) — * W) ® 10)) = 0.904, which means that 
\(f>) is a 0.904-catalyst for the transformation of to \ip). 
Can Alice and Bob increase their conversion probability 
to 0.985? A careful analysis shows that the transforma- 
tion of \rp) to \<p) does not have any 2 x 2 0.985-catalyst 
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[l8j| . Fortunately, \<j>) is a multiple-copy 0.985-catalyst 



since 



PmaM ® It)® 19 -» 



519\ 



> 0.985. (29) 



Suppose now that Alice and Bob share two copies of 
\tp). According to our definition, the transformation of 
|V>) to \<p) can attain a probability (0.8533) 1/2 = 0.9237 
under MLOCC since 



PmaxM)® 2 -» l^> 02 ) = 0.8533. 



(30) 



If we combine catalyst-assisted transformation and 
multiple-copy one together, the maximal conversion 
probability can increase efficiently. For example, 



\^)® 2 <8> |0)® 3 ) = 0.9535 (31) 



This implies that the transformation of \ip) to \tp) can 
attain the probability 0.9535 1/2 = 0.9765 under the 
combination of MLOCC and ELOCC. In contrast to 
that, a pure MLOCC needs at least 7 copies of \ip) to 
attain the probability 0.985. ■ 



Next, let us turn to another interesting question: is 
it always useful to combine catalyst-assisted transforma- 
tion with multiple-copy transformation? The above two 
examples give some hints to a positive answer to the ques- 
tion. However, the next theorem indicates that such an 
improvement does not always happen. This theorem is 
a generalization of Lemma 4 in [lj which says that the 
presence of catalysts cannot always increase conversion 
probability. We should point out that a similar result 
has also been obtained in 

For any bipartite entangled pure states \ip) and \<p), we 
define 



Vidal's theorem, we obtain that 

P m ax(\ip)® p ® \<t>) -> \v)® p ® 

Etd^P ® \cj>)) 
— mmi<;< n pfc ,, rgr— ttv; 



(34) 



< 



E nPk (\ V )®P®\<t>)) (3 p nlk K p n 



where we have used the fact that E n pk(\il))® p ® ]</>)) = 
a*7fc. The second inequality of Eq. (|33|l follows from 
Eqs. (|3~2*|) and This completes the proof of the 

theorem. ■ 



Corollary 2 With the same assumption as in Thco- 
rem 2, if P max {\^) - |p» = then P^ ax (|V)® p -> 

In other words, even the combination of multiple-copy 
transformation and catalyst-assisted transformation can- 
not increase the conversion probability. In fact, collective 
operations in this case have no advantages over individual 
operations. 

An interesting application of CorollaryElis to deal with 
the case when \tp) is a maximally entangled state, that 
is, \<p) = -7= The maximal conversion prob- 

ability P ma x{\ip) * Iv 3 )) = na n cannot be increased by 
any combination of multiple-copy transformations and 
entanglement-assisted ones. Example Ogives another ap- 
plication of the corollary. In fact, for any 3x3 dimen- 
sional \tp) and \ip), if < (3$, then it follows from Vidal's 
theorem that P m ax( — * \ f)) = j^- Hence by the above 
corollary, P% ax (\'ip)® p -> |^)® p ) = (ff ) p , which is expo- 
nentially decreasing when p increases, as pointed out in 
Ref. " 



ially 



P£aM -» = SU P |^P roax (^) <8> \<t>) \<p) ® 10))- 

(32) 

Intuitively, P® ax (\i()) — ► \<p)) denotes the optimal conver- 
sion probability of transforming l^) to \cp) by using some 
catalyst. 

Theorem 2 Let \ip) and \tp) be two n x n states with the 
least Schmidt coefficients a n and f3 n , respectively. Then 
we have that 

(PmaM - \<fW < PLM 0P - \P)® P ) < 

(33) 

for any positive integer p. 

Proof. The first inequality in Eq. (|33|l is obtained by 
performing the transformation of \ip)® p to \ip)® p under 
LOCC separately. The second inequality in Eq. (|33|l can 
be proven as follows. Suppose that \<p) is any entangled 
pure state with the least Schmidt coefficient 7fc > 0. By 



IV. CONCLUSION 

To summarize, we have demonstrated that in some 
cases multiple copies of an entangled state can serve as 
a catalyst although a single copy cannot. Such a state is 
called a 'multiple-copy catalyst'. We have analyzed the 
power of combining MLOCC with ELOCC. Moreover, a 
tradeoff between the number of copies of source state and 
that of catalyst is observed. We also show that the combi- 
nation of MLOCC and ELOCC can increase the maximal 
conversion probability efficiently. Note that there are no 
analytical ways for finding a catalyst for a given transfor- 
mation except for some special cases 0] . The notion 
of multiple-copy catalyst sometimes may lead us to a pos- 
sible way of seeking an intended catalyst. 

There are many open problems that may be of rele- 
vance. The most interesting one is, of course, what is the 
precise relation between MLOCC and ELOCC? Further- 
more, is the combination of MLOCC and ELOCC always 
more powerful than separate MLOCC or ELOCC []]j? 
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The another interesting one is to give a sufficient con- 
dition for a given entangled state to be a multiple-copy 
catalyst for a certain transformation. 
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